Determination of a type of permutation trinomials over finite fields, II
نویسندگان
چکیده
منابع مشابه
New classes of permutation binomials and permutation trinomials over finite fields
Permutation polynomials over finite fields play important roles in finite fields theory. They also have wide applications in many areas of science and engineering such as coding theory, cryptography, combinational design, communication theory and so on. Permutation binomials and trinomials attract people’s interest due to their simple algebraic form and additional extraordinary properties. In t...
متن کاملExtremal Trinomials over Quadratic Finite Fields
In the process of pursuing a finite field analogue of Descartes’ Rule, Bi, Cheng, and Rojas (2014) proved an upper bound of 2 √ q − 1 on the number of roots of a trinomial c1 + c2x a2 + c3x a3 ∈ Fq [x], conditional on the exponents satisfying δ = gcd(a2, a3, q − 1) = 1, and Cheng, Gao, Rojas, and Wan (2015) showed that this bound is near-optimal for many cases. Our project set out to refine the...
متن کاملNew Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic
In this paper, a class of permutation trinomials of Niho type over finite fields with even characteristic is further investigated. New permutation trinomials from Niho exponents are obtained from linear fractional polynomials over finite fields, and it is shown that the presented results are the generalizations of some earlier works.
متن کاملPermutation Binomials over Finite Fields
We prove that if xm + axn permutes the prime field Fp, where m > n > 0 and a ∈ Fp, then gcd(m − n, p − 1) > √ p − 1. Conversely, we prove that if q ≥ 4 and m > n > 0 are fixed and satisfy gcd(m − n, q − 1) > 2q(log log q)/ log q, then there exist permutation binomials over Fq of the form xm + axn if and only if gcd(m,n, q − 1) = 1.
متن کاملOn the Primitivity of some Trinomials over Finite Fields
In this paper, we give conditions under which the trinomials of the form x + ax + b over finite field Fpm are not primitive and conditions under which there are no primitive trinomials of the form x +ax+b over finite field Fpm . For finite field F4, We show that there are no primitive trinomials of the form x + x + α, if n ≡ 1 mod 3 or n ≡ 0 mod 3 or n ≡ 4 mod 5.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2015
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2015.03.002